Simplicial Perturbation Techniques and Effective Homology
نویسندگان
چکیده
In this paper, we deal with the problem of the computation of the homology of a finite simplicial complex after an “elementary simplicial perturbation” process such as the inclusion or elimination of a maximal simplex or an edge contraction. To this aim we compute an algebraic topological model that is an special chain homotopy equivalence connecting the simplicial complex with its homology (working with a field as the ground ring).
منابع مشابه
Effective Computational Geometry for Curves and Surfaces Chapter 7 Computational Topology: An Introduction
approach is followed in the context of singular homology theory. This theory is more powerful when proving general results like topological invariance of homology spaces. Since we focus on basic computational techniques we will not discuss this theory here, but refer the reader to standard textbooks on algebraic topology, like [11]. The equivalence of Simplicial and Singular Homology is proven ...
متن کاملThe Tidy Set: A Minimal Simplicial Set for Computing Homology of Clique ComplexesI
We introduce the tidy set, a minimal simplicial set that captures the topology of a simplicial complex. The tidy set is particularly effective for computing the homology of clique complexes. This family of complexes include the Vietoris-Rips complex and the weak witness complex, methods that are popular in topological data analysis. The key feature of our approach is that it skips constructing ...
متن کاملA Simplicial Model for Proper Homotopy Types
The singular simplicial set Sing(X) of a space X completely captures its weak homotopy type. We introduce a category of controlled sets, yielding simplicial controlled sets, such that one can functorially produce a singular simplicial controlled set CSing(MaxCtl(X)) from a locally compact X. We then argue that this CSing(MaxCtl(X)) captures the (weak) proper homotopy type of X. Moreover, our te...
متن کاملAlgebraic shifting increases relative homology
We show that algebraically shifting a pair of simplicial complexes weakly increases their relative homology Betti numbers in every dimension. More precisely, let ∆(K) denote the algebraically shifted complex of simplicial complex K, and let β j (K, L) = dim k H j (K, L; k) be the dimension of the jth reduced relative homology group over a field k of a pair of simplicial complexes L ⊆ K. Then β ...
متن کاملSimplicial Models and Topological Inference in Biological Systems
This article is a user’s guide to algebraic topological methods for data analysis with a particular focus on applications to datasets arising in experimental biology. We begin with the combinatorics and geometry of simplicial complexes and outline the standard techniques for imposing filtered simplicial structures on a general class of datasets. From these structures, one computes topological s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006